This is an R Markdown
Notebook. When you execute code within the notebook, the results appear
beneath the code.
Try executing this chunk by clicking the Run button within
the chunk or by placing your cursor inside it and pressing
Ctrl+Shift+Enter.
library(nycflights13)
library(tidyverse)
Take careful note of the conflicts message that’s printed when you
load the tidyverse. It tells you that dplyr overwrites some functions in
base R. If you want to use the base version of these functions after
loading dplyr, you’ll need to use their full names: stats::filter() and
stats::lag(). So far we’ve mostly ignored which package a function comes
from because most of the time it doesn’t matter. However, knowing the
package can help you find help and find related functions, so when we
need to be precise about which package a function comes from, we’ll use
the same syntax as R: packagename::functionname().
3.1.2 nycflights13
To explore the basic dplyr verbs, we’re going to use
nycflights13::flights. This dataset contains all 336,776 flights that
departed from New York City in 2013. The data comes from the US Bureau
of Transportation Statistics, and is documented in ?flights.
flights is a tibble, a special type of data frame used by the
tidyverse to avoid some common gotchas. The most important difference
between tibbles and data frames is the way tibbles print; they are
designed for large datasets, so they only show the first few rows and
only the columns that fit on one screen. There are a few options to see
everything. If you’re using RStudio, the most convenient is probably
View(flights), which will open an interactive scrollable and filterable
view. Otherwise you can use print(flights, width = Inf) to show all
columns, or use glimpse()
3.1.3 dplyr basics
You’re about to learn the primary dplyr verbs (functions) which will
allow you to solve the vast majority of your data manipulation
challenges. But before we discuss their individual differences, it’s
worth stating what they have in common:
The first argument is always a data frame.
The subsequent arguments typically describe which columns to operate on, using the variable names (without quotes).
The output is always a new data frame.
Because each verb does one thing well, solving complex problems will
usually require combining multiple verbs, and we’ll do so with the pipe,
|>. We’ll discuss the pipe more in Section 3.4, but in brief, the
pipe takes the thing on its left and passes it along to the function on
its right so that x |> f(y) is equivalent to f(x, y), and x |>
f(y) |> g(z) is equivalent to g(f(x, y), z). The easiest way to
pronounce the pipe is “then”. That makes it possible to get a sense of
the following code even though you haven’t yet learned the details:
flights |>
filter(dest == "IAH") |>
group_by(year, month, day) |>
summarize(
arr_delay = mean(arr_delay, na.rm = TRUE)
)
`summarise()` has grouped output by 'year', 'month'. You can override using the `.groups` argument.
dplyr’s verbs are organized into four groups based on what they
operate on: rows, columns, groups, or tables. In the following sections
you’ll learn the most important verbs for rows, columns, and groups,
then we’ll come back to the join verbs that work on tables in Chapter
19. Let’s dive in!
3.2 Rows
The most important verbs that operate on rows of a dataset are
filter(), which changes which rows are present without changing their
order, and arrange(), which changes the order of the rows without
changing which are present. Both functions only affect the rows, and the
columns are left unchanged. We’ll also discuss distinct() which finds
rows with unique values but unlike arrange() and filter() it can also
optionally modify the columns.
3.2.1 filter()
filter() allows you to keep rows based on the values of the columns1.
The first argument is the data frame. The second and subsequent
arguments are the conditions that must be true to keep the row. For
example, we could find all flights that departed more than 120 minutes
(two hours) late:
flights |>
filter(dep_delay > 120)
As well as > (greater than), you can use >= (greater than or
equal to), < (less than), <= (less than or equal to), == (equal
to), and != (not equal to). You can also combine conditions with &
or , to indicate “and” (check for both conditions) or with | to indicate
“or” (check for either condition):
# Flights that departed on January 1
flights |>
filter(month == 1 & day == 1)
# Flights that departed in January or February
flights |>
filter(month == 1 | month == 2)
There’s a useful shortcut when you’re combining | and ==: %in%. It
keeps rows where the variable equals one of the values on the right:
# A shorter way to select flights that departed in January or February
flights |>
filter(month %in% c(1, 2))
We’ll come back to these comparisons and logical operators in more
detail in Chapter 12.
When you run filter() dplyr executes the filtering operation,
creating a new data frame, and then prints it. It doesn’t modify the
existing flights dataset because dplyr functions never modify their
inputs. To save the result, you need to use the assignment operator,
<-:
jan1 <- flights |>
filter(month == 1 & day == 1)
3.2.2 Common mistakes
When you’re starting out with R, the easiest mistake to make is to
use = instead of == when testing for equality. filter() will let you
know when this happens:
flights |>
filter(month = 1)
Error in `filter()`:
! We detected a named input.
ℹ This usually means that you've used `=` instead of `==`.
ℹ Did you mean `month == 1`?
Backtrace:
1. dplyr::filter(flights, month = 1)
2. dplyr:::filter.data.frame(flights, month = 1)
Another mistakes is you write “or” statements like you would in
English:
flights |>
filter(month == 1 | 2)
This “works”, in the sense that it doesn’t throw an error, but it
doesn’t do what you want because | first checks the condition month == 1
and then checks the condition 2, which is not a sensible condition to
check. We’ll learn more about what’s happening here and why in Section
15.6.2.
3.2.3 arrange()
arrange() changes the order of the rows based on the value of the
columns. It takes a data frame and a set of column names (or more
complicated expressions) to order by. If you provide more than one
column name, each additional column will be used to break ties in the
values of preceding columns. For example, the following code sorts by
the departure time, which is spread over four columns. We get the
earliest years first, then within a year the earliest months, etc.
flights |>
arrange(year, month, day, dep_time)
You can use desc() on a column inside of arrange() to re-order the
data frame based on that column in descending (big-to-small) order. For
example, this code orders flights from most to least delayed:
flights |>
arrange(desc(dep_delay))
3.2.4 distinct()
distinct() finds all the unique rows in a dataset, so in a technical
sense, it primarily operates on the rows. Most of the time, however,
you’ll want the distinct combination of some variables, so you can also
optionally supply column names:
# Remove duplicate rows, if any
flights |>
distinct()
# Find all unique origin and destination pairs
flights |>
distinct(origin, dest)
Alternatively, if you want to the keep other columns when filtering
for unique rows, you can use the .keep_all = TRUE option.
flights |>
distinct(origin, dest, .keep_all = TRUE)
It’s not a coincidence that all of these distinct flights are on
January 1: distinct() will find the first occurrence of a unique row in
the dataset and discard the rest.
If you want to find the number of occurrences instead, you’re better
off swapping distinct() for count(), and with the sort = TRUE argument
you can arrange them in descending order of number of occurrences.
You’ll learn more about count in Section 13.3.
flights |>
count(origin, dest, sort = TRUE)
3.2.5 Exercises
In a single pipeline for each condition, find all flights that meet the condition:
Had an arrival delay of two or more hours
Flew to Houston (IAH or HOU)
Were operated by United, American, or Delta
Departed in summer (July, August, and September)
Arrived more than two hours late, but didn’t leave late
Were delayed by at least an hour, but made up over 30 minutes in flight
flights |>
filter(arr_delay >= 120 & dest %in% c("IAH", "HOU") & carrier %in% c(
"UA", "AA", "DL") & month %in% c(7, 8, 9)
)
flights |>
filter(arr_delay >= 120)
flights |>
filter(dest %in% c("IAH", "HOU"))
flights |>
filter(carrier %in% c("UA", "AA", "DL"))
flights |>
filter(month %in% c(7,8,9))
flights |>
filter(arr_delay > 120 & dep_delay <= 0)
flights |>
filter(dep_delay >= 60 & arr_delay <= 30)
NA
Sort flights to find the flights with longest departure delays. Find
the flights that left earliest in the morning.
flights |>
arrange(desc(dep_delay))
flights |>
arrange(dep_time)
NA
NA
Sort flights to find the fastest flights. (Hint: Try including a math
calculation inside of your function.)
flights |>
arrange(distance / air_time)
Was there a flight on every day of 2013? YES!
flights |>
distinct(month, day)
Which flights traveled the farthest distance? Which traveled the
least distance? JFK to Honolulu, Newark to La Guardia / Newark to
Philadelphia.
flights |>
arrange(desc(distance))
flights |>
arrange(distance)
NA
NA
Does it matter what order you used filter() and arrange() if you’re
using both? Why/why not? Think about the results and how much work the
functions would have to do.
3.3 Columns
There are four important verbs that affect the columns without
changing the rows: mutate() creates new columns that are derived from
the existing columns, select() changes which columns are present,
rename() changes the names of the columns, and relocate() changes the
positions of the columns.
3.3.1 mutate()
The job of mutate() is to add new columns that are calculated from
the existing columns. In the transform chapters, you’ll learn a large
set of functions that you can use to manipulate different types of
variables. For now, we’ll stick with basic algebra, which allows us to
compute the gain, how much time a delayed flight made up in the air, and
the speed in miles per hour:
By default, mutate() adds new columns on the right hand side of your
dataset, which makes it difficult to see what’s happening here. We can
use the .before argument to instead add the variables to the left hand
side:
flights |>
mutate(
gain = dep_delay - arr_delay,
speed = distance / air_time * 60,
.before = 1
)
The . is a sign that .before is an argument to the function, not the
name of a third new variable we are creating. You can also use .after to
add after a variable, and in both .before and .after you can use the
variable name instead of a position. For example, we could add the new
variables after day:
flights |>
mutate(
gain = dep_delay - arr_delay,
speed = distance / air_time * 60,
.after = day
)
Alternatively, you can control which variables are kept with the
.keep argument. A particularly useful argument is “used” which specifies
that we only keep the columns that were involved or created in the
mutate() step. For example, the following output will contain only the
variables dep_delay, arr_delay, air_time, gain, hours, and
gain_per_hour.
flights |>
mutate(
gain = dep_delay - arr_delay,
hours = air_time / 60,
gain_per_hour = gain / hours,
.keep = "used"
)
Note that since we haven’t assigned the result of the above
computation back to flights, the new variables gain, hours, and
gain_per_hour will only be printed but will not be stored in a data
frame. And if we want them to be available in a data frame for future
use, we should think carefully about whether we want the result to be
assigned back to flights, overwriting the original data frame with many
more variables, or to a new object. Often, the right answer is a new
object that is named informatively to indicate its contents, e.g.,
delay_gain, but you might also have good reasons for overwriting
flights.
3.3.2 select()
It’s not uncommon to get datasets with hundreds or even thousands of
variables. In this situation, the first challenge is often just focusing
on the variables you’re interested in. select() allows you to rapidly
zoom in on a useful subset using operations based on the names of the
variables:
Select columns by name:
flights |>
select(year, month, day)
Select all columns between year and day (inclusive):
flights |>
select(year:day)
Select all columns except those from year to day (inclusive):
flights |>
select(!year:day)
Historically this operation was done with - instead of !, so you’re
likely to see that in the wild. These two operators serve the same
purpose but with subtle differences in behavior. We recommend using !
because it reads as “not” and combines well with & and |.
Select all columns that are characters:
flights |>
select(where(is.character))
There are a number of helper functions you can use within
select():
starts_with("abc"): matches names that begin with “abc”.
ends_with("xyz"): matches names that end with “xyz”.
contains("ijk"): matches names that contain “ijk”.
num_range("x", 1:3): matches x1, x2 and x3.
See ?select for more details. Once you know regular expressions (the
topic of Chapter 15) you’ll also be able to use matches() to select
variables that match a pattern.
You can rename variables as you select() them by using =. The new
name appears on the left hand side of the =, and the old variable
appears on the right hand side:
flights |>
select(tail_num = tailnum)
3.3.3 rename()
If you want to keep all the existing variables and just want to
rename a few, you can use rename() instead of select():
flights |>
rename(tail_num = tailnum)
If you have a bunch of inconsistently named columns and it would be
painful to fix them all by hand, check out janitor::clean_names() which
provides some useful automated cleaning.
3.3.4 relocate()
Use relocate() to move variables around. You might want to collect
related variables together or move important variables to the front. By
default relocate() moves variables to the front:
flights |>
relocate(time_hour, air_time)
You can also specify where to put them using the .before and .after
arguments, just like in mutate():
flights |>
relocate(year:dep_time, .after = time_hour)
flights |>
relocate(starts_with("arr"), .before = dep_time)
3.3.5 Exercises
Compare dep_time, sched_dep_time, and dep_delay. How would you expect those three numbers to be related?
flights |>
select(dep_time, sched_dep_time, dep_delay)
NA
NA
Brainstorm as many ways as possible to select dep_time, dep_delay,
arr_time, and arr_delay from flights.
flights |>
select(starts_with(c("dep", "arr")))
flights |>
select(4, 6, 7, 9)
NA
NA
NA
NA
What happens if you specify the name of the same variable multiple
times in a select() call?
flights |>
select(dep_time, dep_time)
What does the any_of() function do? Why might it be helpful in
conjunction with this vector?
variables <- c("year", "month", "day", "dep_delay", "arr_delay")
flights|>
select(any_of(variables))
flights|>
select(all_of(variables))
Does the result of running the following code surprise you? How do
the select helpers deal with upper and lower case by default? How can
you change that default?
flights |> select(contains("TIME"))
flights |> select(contains("TIME", ignore.case=FALSE))
NA
Rename air_time to air_time_min to indicate units of measurement and
move it to the beginning of the data frame.
flights|>
relocate(air_time_min = air_time)
Why doesn’t the following work, and what does the error mean?
flights |>
select(tailnum) |>
arrange(arr_delay)
Error in `arrange()`:
ℹ In argument: `..1 = arr_delay`.
Caused by error:
! object 'arr_delay' not found
Backtrace:
1. dplyr::arrange(select(flights, tailnum), arr_delay)
2. dplyr:::arrange.data.frame(select(flights, tailnum), arr_delay)
3. dplyr:::arrange_rows(.data, dots = dots, locale = .locale)
5. dplyr:::mutate.data.frame(data, `:=`("{name}", !!dot), .keep = "none")
6. dplyr:::mutate_cols(.data, dplyr_quosures(...), by)
8. dplyr:::mutate_col(dots[[i]], data, mask, new_columns)
9. mask$eval_all_mutate(quo)
10. dplyr (local) eval()
3.4 The pipe
We’ve shown you simple examples of the pipe above, but its real power
arises when you start to combine multiple verbs. For example, imagine
that you wanted to find the fastest flights to Houston’s IAH airport:
you need to combine filter(), mutate(), select(), and arrange():
flights |>
filter(dest == "IAH") |>
mutate(speed = distance / air_time * 60) |>
select(year:day, dep_time, carrier, flight, speed) |>
arrange(desc(speed))
3.5 Groups
So far you’ve learned about functions that work with rows and
columns. dplyr gets even more powerful when you add in the ability to
work with groups. In this section, we’ll focus on the most important
functions: group_by(), summarize(), and the slice family of
functions.
3.5.1 group_by()
Use group_by() to divide your dataset into groups meaningful for your
analysis:
flights |>
group_by(month)
group_by() doesn’t change the data but, if you look closely at the
output, you’ll notice that the output indicates that it is “grouped by”
month (Groups: month [12]). This means subsequent operations will now
work “by month”. group_by() adds this grouped feature (referred to as
class) to the data frame, which changes the behavior of the subsequent
verbs applied to the data.
3.5.2 summarize()
The most important grouped operation is a summary, which, if being
used to calculate a single summary statistic, reduces the data frame to
have a single row for each group. In dplyr, this operation is performed
by summarize()3, as shown by the following example, which computes the
average departure delay by month:
flights |>
group_by(month) |>
summarize(
avg_delay = mean(dep_delay, na.rm=TRUE)
)
You can create any number of summaries in a single call to
summarize(). You’ll learn various useful summaries in the upcoming
chapters, but one very useful summary is n(), which returns the number
of rows in each group:
flights |>
group_by(month) |>
summarize(
avg_delay = mean(dep_delay, na.rm = TRUE),
n = n()
)
3.5.3 The slice_ functions
There are five handy functions that allow you extract specific rows
within each group:
df |> slice_head(n = 1) takes the first row from each group.
df |> slice_tail(n = 1) takes the last row in each group.
df |> slice_min(x, n = 1) takes the row with the smallest value of column x.
df |> slice_max(x, n = 1) takes the row with the largest value of column x.
df |> slice_sample(n = 1) takes one random row.
You can vary n to select more than one row, or instead of n =, you
can use prop = 0.1 to select (e.g.) 10% of the rows in each group. For
example, the following code finds the flights that are most delayed upon
arrival at each destination:
flights |>
group_by(dest) |>
slice_max(arr_delay, n = 1) |>
relocate(dest)
Note that there are 105 destinations but we get 108 rows here. What’s
up? slice_min() and slice_max() keep tied values so n = 1 means give us
all rows with the highest value. If you want exactly one row per group
you can set with_ties = FALSE.
This is similar to computing the max delay with summarize(), but you
get the whole corresponding row (or rows if there’s a tie) instead of
the single summary statistic.
3.5.4 Grouping by multiple variables
You can create groups using more than one variable. For example, we
could make a group for each date.
daily <- flights |>
group_by(year, month, day)
daily
When you summarize a tibble grouped by more than one variable, each
summary peels off the last group. In hindsight, this wasn’t a great way
to make this function work, but it’s difficult to change without
breaking existing code. To make it obvious what’s happening, dplyr
displays a message that tells you how you can change this behavior:
daily_flights <- daily |>
summarize(n = n())
`summarise()` has grouped output by 'year', 'month'. You can override using the `.groups` argument.
If you’re happy with this behavior, you can explicitly request it in
order to suppress the message:
daily_flights <- daily |>
summarize(
n = n(),
.groups = "drop_last"
)
Alternatively, change the default behavior by setting a different
value, e.g., “drop” to drop all grouping or “keep” to preserve the same
groups.
3.5.5 Ungrouping
You might also want to remove grouping from a data frame without
using summarize(). You can do this with ungroup().
daily |>
ungroup()
Now let’s see what happens when you summarize an ungrouped data
frame.
daily |>
ungroup() |>
summarize(
avg_delay = mean(dep_delay, na.rm = TRUE),
flights = n()
)
You get a single row back because dplyr treats all the rows in an
ungrouped data frame as belonging to one group.
3.5.6 .by
dplyr 1.1.0 includes a new, experimental, syntax for per-operation
grouping, the .by argument. group_by() and ungroup() aren’t going away,
but you can now also use the .by argument to group within a single
operation:
flights |>
summarize(
delay = mean(dep_delay, na.rm = TRUE),
n = n(),
.by = month
)
Or if you want to group by multiple variables:
flights |>
summarize(
delay = mean(dep_delay, na.rm = TRUE),
n = n(),
.by = c(origin, dest)
)
.by works with all verbs and has the advantage that you don’t need to
use the .groups argument to suppress the grouping message or ungroup()
when you’re done.
We didn’t focus on this syntax in this chapter because it was very
new when we wrote the book. We did want to mention it because we think
it has a lot of promise and it’s likely to be quite popular. You can
learn more about it in the dplyr 1.1.0 blog post.
3.5.7 Exercises
Which carrier has the worst average delays? Challenge: can you disentangle the effects of bad airports vs. bad carriers? Why/why not? (Hint: think about flights |> group_by(carrier, dest) |> summarize(n()))
flights |>
group_by(carrier) |>
summarize(n(),
avg_delay = mean(dep_delay, na.rm = TRUE)) |>
arrange(desc(avg_delay))
flights |>
group_by(dest) |>
summarize(n(),
avg_delay = mean(dep_delay, na.rm = TRUE)) |>
arrange(desc(avg_delay))
flights |>
group_by(carrier,dest) |>
summarize(n(),
avg_delay = mean(dep_delay, na.rm=TRUE)) |>
arrange(desc(avg_delay))
`summarise()` has grouped output by 'carrier'. You can override using the `.groups` argument.
Find the flights that are most delayed upon departure from each
destination.
flights |>
relocate(dest, dep_delay) |>
group_by(dest) |>
slice_max(dep_delay, n=1)
NA
How do delays vary over the course of the day. Illustrate your answer
with a plot.
LS0tDQp0aXRsZTogIlIgTm90ZWJvb2siDQpvdXRwdXQ6IGh0bWxfbm90ZWJvb2sNCi0tLQ0KDQpUaGlzIGlzIGFuIFtSIE1hcmtkb3duXShodHRwOi8vcm1hcmtkb3duLnJzdHVkaW8uY29tKSBOb3RlYm9vay4gV2hlbiB5b3UgZXhlY3V0ZSBjb2RlIHdpdGhpbiB0aGUgbm90ZWJvb2ssIHRoZSByZXN1bHRzIGFwcGVhciBiZW5lYXRoIHRoZSBjb2RlLiANCg0KVHJ5IGV4ZWN1dGluZyB0aGlzIGNodW5rIGJ5IGNsaWNraW5nIHRoZSAqUnVuKiBidXR0b24gd2l0aGluIHRoZSBjaHVuayBvciBieSBwbGFjaW5nIHlvdXIgY3Vyc29yIGluc2lkZSBpdCBhbmQgcHJlc3NpbmcgKkN0cmwrU2hpZnQrRW50ZXIqLiANCg0KYGBge3J9DQpsaWJyYXJ5KG55Y2ZsaWdodHMxMykNCmxpYnJhcnkodGlkeXZlcnNlKQ0KYGBgDQoNCg0KVGFrZSBjYXJlZnVsIG5vdGUgb2YgdGhlIGNvbmZsaWN0cyBtZXNzYWdlIHRoYXTigJlzIHByaW50ZWQgd2hlbiB5b3UgbG9hZCB0aGUgdGlkeXZlcnNlLiBJdCB0ZWxscyB5b3UgdGhhdCBkcGx5ciBvdmVyd3JpdGVzIHNvbWUgZnVuY3Rpb25zIGluIGJhc2UgUi4gSWYgeW91IHdhbnQgdG8gdXNlIHRoZSBiYXNlIHZlcnNpb24gb2YgdGhlc2UgZnVuY3Rpb25zIGFmdGVyIGxvYWRpbmcgZHBseXIsIHlvdeKAmWxsIG5lZWQgdG8gdXNlIHRoZWlyIGZ1bGwgbmFtZXM6IHN0YXRzOjpmaWx0ZXIoKSBhbmQgc3RhdHM6OmxhZygpLiBTbyBmYXIgd2XigJl2ZSBtb3N0bHkgaWdub3JlZCB3aGljaCBwYWNrYWdlIGEgZnVuY3Rpb24gY29tZXMgZnJvbSBiZWNhdXNlIG1vc3Qgb2YgdGhlIHRpbWUgaXQgZG9lc27igJl0IG1hdHRlci4gSG93ZXZlciwga25vd2luZyB0aGUgcGFja2FnZSBjYW4gaGVscCB5b3UgZmluZCBoZWxwIGFuZCBmaW5kIHJlbGF0ZWQgZnVuY3Rpb25zLCBzbyB3aGVuIHdlIG5lZWQgdG8gYmUgcHJlY2lzZSBhYm91dCB3aGljaCBwYWNrYWdlIGEgZnVuY3Rpb24gY29tZXMgZnJvbSwgd2XigJlsbCB1c2UgdGhlIHNhbWUgc3ludGF4IGFzIFI6IHBhY2thZ2VuYW1lOjpmdW5jdGlvbm5hbWUoKS4NCg0KIDMuMS4yIG55Y2ZsaWdodHMxMw0KDQpUbyBleHBsb3JlIHRoZSBiYXNpYyBkcGx5ciB2ZXJicywgd2XigJlyZSBnb2luZyB0byB1c2UgbnljZmxpZ2h0czEzOjpmbGlnaHRzLiBUaGlzIGRhdGFzZXQgY29udGFpbnMgYWxsIDMzNiw3NzYgZmxpZ2h0cyB0aGF0IGRlcGFydGVkIGZyb20gTmV3IFlvcmsgQ2l0eSBpbiAyMDEzLiBUaGUgZGF0YSBjb21lcyBmcm9tIHRoZSBVUyBCdXJlYXUgb2YgVHJhbnNwb3J0YXRpb24gU3RhdGlzdGljcywgYW5kIGlzIGRvY3VtZW50ZWQgaW4gP2ZsaWdodHMuDQoNCmZsaWdodHMgaXMgYSB0aWJibGUsIGEgc3BlY2lhbCB0eXBlIG9mIGRhdGEgZnJhbWUgdXNlZCBieSB0aGUgdGlkeXZlcnNlIHRvIGF2b2lkIHNvbWUgY29tbW9uIGdvdGNoYXMuIFRoZSBtb3N0IGltcG9ydGFudCBkaWZmZXJlbmNlIGJldHdlZW4gdGliYmxlcyBhbmQgZGF0YSBmcmFtZXMgaXMgdGhlIHdheSB0aWJibGVzIHByaW50OyB0aGV5IGFyZSBkZXNpZ25lZCBmb3IgbGFyZ2UgZGF0YXNldHMsIHNvIHRoZXkgb25seSBzaG93IHRoZSBmaXJzdCBmZXcgcm93cyBhbmQgb25seSB0aGUgY29sdW1ucyB0aGF0IGZpdCBvbiBvbmUgc2NyZWVuLiBUaGVyZSBhcmUgYSBmZXcgb3B0aW9ucyB0byBzZWUgZXZlcnl0aGluZy4gSWYgeW914oCZcmUgdXNpbmcgUlN0dWRpbywgdGhlIG1vc3QgY29udmVuaWVudCBpcyBwcm9iYWJseSBWaWV3KGZsaWdodHMpLCB3aGljaCB3aWxsIG9wZW4gYW4gaW50ZXJhY3RpdmUgc2Nyb2xsYWJsZSBhbmQgZmlsdGVyYWJsZSB2aWV3LiBPdGhlcndpc2UgeW91IGNhbiB1c2UgcHJpbnQoZmxpZ2h0cywgd2lkdGggPSBJbmYpIHRvIHNob3cgYWxsIGNvbHVtbnMsIG9yIHVzZSBnbGltcHNlKCkNCmBgYHtyfQ0KDQpgYGANCg0KIDMuMS4zIGRwbHlyIGJhc2ljcw0KIA0KIFlvdeKAmXJlIGFib3V0IHRvIGxlYXJuIHRoZSBwcmltYXJ5IGRwbHlyIHZlcmJzIChmdW5jdGlvbnMpIHdoaWNoIHdpbGwgYWxsb3cgeW91IHRvIHNvbHZlIHRoZSB2YXN0IG1ham9yaXR5IG9mIHlvdXIgZGF0YSBtYW5pcHVsYXRpb24gY2hhbGxlbmdlcy4gQnV0IGJlZm9yZSB3ZSBkaXNjdXNzIHRoZWlyIGluZGl2aWR1YWwgZGlmZmVyZW5jZXMsIGl04oCZcyB3b3J0aCBzdGF0aW5nIHdoYXQgdGhleSBoYXZlIGluIGNvbW1vbjoNCg0KICAgIFRoZSBmaXJzdCBhcmd1bWVudCBpcyBhbHdheXMgYSBkYXRhIGZyYW1lLg0KDQogICAgVGhlIHN1YnNlcXVlbnQgYXJndW1lbnRzIHR5cGljYWxseSBkZXNjcmliZSB3aGljaCBjb2x1bW5zIHRvIG9wZXJhdGUgb24sIHVzaW5nIHRoZSB2YXJpYWJsZSBuYW1lcyAod2l0aG91dCBxdW90ZXMpLg0KDQogICAgVGhlIG91dHB1dCBpcyBhbHdheXMgYSBuZXcgZGF0YSBmcmFtZS4NCg0KQmVjYXVzZSBlYWNoIHZlcmIgZG9lcyBvbmUgdGhpbmcgd2VsbCwgc29sdmluZyBjb21wbGV4IHByb2JsZW1zIHdpbGwgdXN1YWxseSByZXF1aXJlIGNvbWJpbmluZyBtdWx0aXBsZSB2ZXJicywgYW5kIHdl4oCZbGwgZG8gc28gd2l0aCB0aGUgcGlwZSwgfD4uIFdl4oCZbGwgZGlzY3VzcyB0aGUgcGlwZSBtb3JlIGluIFNlY3Rpb24gMy40LCBidXQgaW4gYnJpZWYsIHRoZSBwaXBlIHRha2VzIHRoZSB0aGluZyBvbiBpdHMgbGVmdCBhbmQgcGFzc2VzIGl0IGFsb25nIHRvIHRoZSBmdW5jdGlvbiBvbiBpdHMgcmlnaHQgc28gdGhhdCB4IHw+IGYoeSkgaXMgZXF1aXZhbGVudCB0byBmKHgsIHkpLCBhbmQgeCB8PiBmKHkpIHw+IGcoeikgaXMgZXF1aXZhbGVudCB0byBnKGYoeCwgeSksIHopLiBUaGUgZWFzaWVzdCB3YXkgdG8gcHJvbm91bmNlIHRoZSBwaXBlIGlzIOKAnHRoZW7igJ0uIFRoYXQgbWFrZXMgaXQgcG9zc2libGUgdG8gZ2V0IGEgc2Vuc2Ugb2YgdGhlIGZvbGxvd2luZyBjb2RlIGV2ZW4gdGhvdWdoIHlvdSBoYXZlbuKAmXQgeWV0IGxlYXJuZWQgdGhlIGRldGFpbHM6DQoNCg0KYGBge3J9DQoNCmZsaWdodHMgfD4NCiAgZmlsdGVyKGRlc3QgPT0gIklBSCIpIHw+IA0KICBncm91cF9ieSh5ZWFyLCBtb250aCwgZGF5KSB8PiANCiAgc3VtbWFyaXplKA0KICAgIGFycl9kZWxheSA9IG1lYW4oYXJyX2RlbGF5LCBuYS5ybSA9IFRSVUUpDQogICkNCg0KYGBgDQpkcGx5cuKAmXMgdmVyYnMgYXJlIG9yZ2FuaXplZCBpbnRvIGZvdXIgZ3JvdXBzIGJhc2VkIG9uIHdoYXQgdGhleSBvcGVyYXRlIG9uOiByb3dzLCBjb2x1bW5zLCBncm91cHMsIG9yIHRhYmxlcy4gSW4gdGhlIGZvbGxvd2luZyBzZWN0aW9ucyB5b3XigJlsbCBsZWFybiB0aGUgbW9zdCBpbXBvcnRhbnQgdmVyYnMgZm9yIHJvd3MsIGNvbHVtbnMsIGFuZCBncm91cHMsIHRoZW4gd2XigJlsbCBjb21lIGJhY2sgdG8gdGhlIGpvaW4gdmVyYnMgdGhhdCB3b3JrIG9uIHRhYmxlcyBpbiBDaGFwdGVyIDE5LiBMZXTigJlzIGRpdmUgaW4hDQoNCiAzLjIgUm93cw0KDQpUaGUgbW9zdCBpbXBvcnRhbnQgdmVyYnMgdGhhdCBvcGVyYXRlIG9uIHJvd3Mgb2YgYSBkYXRhc2V0IGFyZSBmaWx0ZXIoKSwgd2hpY2ggY2hhbmdlcyB3aGljaCByb3dzIGFyZSBwcmVzZW50IHdpdGhvdXQgY2hhbmdpbmcgdGhlaXIgb3JkZXIsIGFuZCBhcnJhbmdlKCksIHdoaWNoIGNoYW5nZXMgdGhlIG9yZGVyIG9mIHRoZSByb3dzIHdpdGhvdXQgY2hhbmdpbmcgd2hpY2ggYXJlIHByZXNlbnQuIEJvdGggZnVuY3Rpb25zIG9ubHkgYWZmZWN0IHRoZSByb3dzLCBhbmQgdGhlIGNvbHVtbnMgYXJlIGxlZnQgdW5jaGFuZ2VkLiBXZeKAmWxsIGFsc28gZGlzY3VzcyBkaXN0aW5jdCgpIHdoaWNoIGZpbmRzIHJvd3Mgd2l0aCB1bmlxdWUgdmFsdWVzIGJ1dCB1bmxpa2UgYXJyYW5nZSgpIGFuZCBmaWx0ZXIoKSBpdCBjYW4gYWxzbyBvcHRpb25hbGx5IG1vZGlmeSB0aGUgY29sdW1ucy4NCg0KIDMuMi4xIGZpbHRlcigpDQoNCmZpbHRlcigpIGFsbG93cyB5b3UgdG8ga2VlcCByb3dzIGJhc2VkIG9uIHRoZSB2YWx1ZXMgb2YgdGhlIGNvbHVtbnMxLiBUaGUgZmlyc3QgYXJndW1lbnQgaXMgdGhlIGRhdGEgZnJhbWUuIFRoZSBzZWNvbmQgYW5kIHN1YnNlcXVlbnQgYXJndW1lbnRzIGFyZSB0aGUgY29uZGl0aW9ucyB0aGF0IG11c3QgYmUgdHJ1ZSB0byBrZWVwIHRoZSByb3cuIEZvciBleGFtcGxlLCB3ZSBjb3VsZCBmaW5kIGFsbCBmbGlnaHRzIHRoYXQgZGVwYXJ0ZWQgbW9yZSB0aGFuIDEyMCBtaW51dGVzICh0d28gaG91cnMpIGxhdGU6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZmlsdGVyKGRlcF9kZWxheSA+IDEyMCkNCmBgYA0KQXMgd2VsbCBhcyA+IChncmVhdGVyIHRoYW4pLCB5b3UgY2FuIHVzZSA+PSAoZ3JlYXRlciB0aGFuIG9yIGVxdWFsIHRvKSwgPCAobGVzcyB0aGFuKSwgPD0gKGxlc3MgdGhhbiBvciBlcXVhbCB0byksID09IChlcXVhbCB0byksIGFuZCAhPSAobm90IGVxdWFsIHRvKS4gWW91IGNhbiBhbHNvIGNvbWJpbmUgY29uZGl0aW9ucyB3aXRoICYgb3IgLCB0byBpbmRpY2F0ZSDigJxhbmTigJ0gKGNoZWNrIGZvciBib3RoIGNvbmRpdGlvbnMpIG9yIHdpdGggfCB0byBpbmRpY2F0ZSDigJxvcuKAnSAoY2hlY2sgZm9yIGVpdGhlciBjb25kaXRpb24pOg0KDQoNCmBgYHtyfQ0KIyBGbGlnaHRzIHRoYXQgZGVwYXJ0ZWQgb24gSmFudWFyeSAxDQpmbGlnaHRzIHw+IA0KICBmaWx0ZXIobW9udGggPT0gMSAmIGRheSA9PSAxKQ0KDQojIEZsaWdodHMgdGhhdCBkZXBhcnRlZCBpbiBKYW51YXJ5IG9yIEZlYnJ1YXJ5DQpmbGlnaHRzIHw+IA0KICBmaWx0ZXIobW9udGggPT0gMSB8IG1vbnRoID09IDIpDQpgYGANCg0KVGhlcmXigJlzIGEgdXNlZnVsIHNob3J0Y3V0IHdoZW4geW914oCZcmUgY29tYmluaW5nIHwgYW5kID09OiAlaW4lLiBJdCBrZWVwcyByb3dzIHdoZXJlIHRoZSB2YXJpYWJsZSBlcXVhbHMgb25lIG9mIHRoZSB2YWx1ZXMgb24gdGhlIHJpZ2h0Og0KDQpgYGB7cn0NCiMgQSBzaG9ydGVyIHdheSB0byBzZWxlY3QgZmxpZ2h0cyB0aGF0IGRlcGFydGVkIGluIEphbnVhcnkgb3IgRmVicnVhcnkNCmZsaWdodHMgfD4gDQogIGZpbHRlcihtb250aCAlaW4lIGMoMSwgMikpDQpgYGANCg0KV2XigJlsbCBjb21lIGJhY2sgdG8gdGhlc2UgY29tcGFyaXNvbnMgYW5kIGxvZ2ljYWwgb3BlcmF0b3JzIGluIG1vcmUgZGV0YWlsIGluIENoYXB0ZXIgMTIuDQoNCldoZW4geW91IHJ1biBmaWx0ZXIoKSBkcGx5ciBleGVjdXRlcyB0aGUgZmlsdGVyaW5nIG9wZXJhdGlvbiwgY3JlYXRpbmcgYSBuZXcgZGF0YSBmcmFtZSwgYW5kIHRoZW4gcHJpbnRzIGl0LiBJdCBkb2VzbuKAmXQgbW9kaWZ5IHRoZSBleGlzdGluZyBmbGlnaHRzIGRhdGFzZXQgYmVjYXVzZSBkcGx5ciBmdW5jdGlvbnMgbmV2ZXIgbW9kaWZ5IHRoZWlyIGlucHV0cy4gVG8gc2F2ZSB0aGUgcmVzdWx0LCB5b3UgbmVlZCB0byB1c2UgdGhlIGFzc2lnbm1lbnQgb3BlcmF0b3IsIDwtOg0KDQpgYGB7cn0NCmphbjEgPC0gZmxpZ2h0cyB8PiANCiAgZmlsdGVyKG1vbnRoID09IDEgJiBkYXkgPT0gMSkNCmBgYA0KDQogMy4yLjIgQ29tbW9uIG1pc3Rha2VzDQoNCldoZW4geW914oCZcmUgc3RhcnRpbmcgb3V0IHdpdGggUiwgdGhlIGVhc2llc3QgbWlzdGFrZSB0byBtYWtlIGlzIHRvIHVzZSA9IGluc3RlYWQgb2YgPT0gd2hlbiB0ZXN0aW5nIGZvciBlcXVhbGl0eS4gZmlsdGVyKCkgd2lsbCBsZXQgeW91IGtub3cgd2hlbiB0aGlzIGhhcHBlbnM6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZmlsdGVyKG1vbnRoID0gMSkNCmBgYA0KQW5vdGhlciBtaXN0YWtlcyBpcyB5b3Ugd3JpdGUg4oCcb3LigJ0gc3RhdGVtZW50cyBsaWtlIHlvdSB3b3VsZCBpbiBFbmdsaXNoOg0KDQpgYGB7cn0NCmZsaWdodHMgfD4gDQogIGZpbHRlcihtb250aCA9PSAxIHwgMikNCmBgYA0KVGhpcyDigJx3b3Jrc+KAnSwgaW4gdGhlIHNlbnNlIHRoYXQgaXQgZG9lc27igJl0IHRocm93IGFuIGVycm9yLCBidXQgaXQgZG9lc27igJl0IGRvIHdoYXQgeW91IHdhbnQgYmVjYXVzZSB8IGZpcnN0IGNoZWNrcyB0aGUgY29uZGl0aW9uIG1vbnRoID09IDEgYW5kIHRoZW4gY2hlY2tzIHRoZSBjb25kaXRpb24gMiwgd2hpY2ggaXMgbm90IGEgc2Vuc2libGUgY29uZGl0aW9uIHRvIGNoZWNrLiBXZeKAmWxsIGxlYXJuIG1vcmUgYWJvdXQgd2hhdOKAmXMgaGFwcGVuaW5nIGhlcmUgYW5kIHdoeSBpbiBTZWN0aW9uIDE1LjYuMi4NCg0KDQogMy4yLjMgYXJyYW5nZSgpDQoNCmFycmFuZ2UoKSBjaGFuZ2VzIHRoZSBvcmRlciBvZiB0aGUgcm93cyBiYXNlZCBvbiB0aGUgdmFsdWUgb2YgdGhlIGNvbHVtbnMuIEl0IHRha2VzIGEgZGF0YSBmcmFtZSBhbmQgYSBzZXQgb2YgY29sdW1uIG5hbWVzIChvciBtb3JlIGNvbXBsaWNhdGVkIGV4cHJlc3Npb25zKSB0byBvcmRlciBieS4gSWYgeW91IHByb3ZpZGUgbW9yZSB0aGFuIG9uZSBjb2x1bW4gbmFtZSwgZWFjaCBhZGRpdGlvbmFsIGNvbHVtbiB3aWxsIGJlIHVzZWQgdG8gYnJlYWsgdGllcyBpbiB0aGUgdmFsdWVzIG9mIHByZWNlZGluZyBjb2x1bW5zLiBGb3IgZXhhbXBsZSwgdGhlIGZvbGxvd2luZyBjb2RlIHNvcnRzIGJ5IHRoZSBkZXBhcnR1cmUgdGltZSwgd2hpY2ggaXMgc3ByZWFkIG92ZXIgZm91ciBjb2x1bW5zLiBXZSBnZXQgdGhlIGVhcmxpZXN0IHllYXJzIGZpcnN0LCB0aGVuIHdpdGhpbiBhIHllYXIgdGhlIGVhcmxpZXN0IG1vbnRocywgZXRjLg0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICBhcnJhbmdlKHllYXIsIG1vbnRoLCBkYXksIGRlcF90aW1lKQ0KYGBgDQoNCllvdSBjYW4gdXNlIGRlc2MoKSBvbiBhIGNvbHVtbiBpbnNpZGUgb2YgYXJyYW5nZSgpIHRvIHJlLW9yZGVyIHRoZSBkYXRhIGZyYW1lIGJhc2VkIG9uIHRoYXQgY29sdW1uIGluIGRlc2NlbmRpbmcgKGJpZy10by1zbWFsbCkgb3JkZXIuIEZvciBleGFtcGxlLCB0aGlzIGNvZGUgb3JkZXJzIGZsaWdodHMgZnJvbSBtb3N0IHRvIGxlYXN0IGRlbGF5ZWQ6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgYXJyYW5nZShkZXNjKGRlcF9kZWxheSkpDQpgYGANCg0KIDMuMi40IGRpc3RpbmN0KCkNCg0KZGlzdGluY3QoKSBmaW5kcyBhbGwgdGhlIHVuaXF1ZSByb3dzIGluIGEgZGF0YXNldCwgc28gaW4gYSB0ZWNobmljYWwgc2Vuc2UsIGl0IHByaW1hcmlseSBvcGVyYXRlcyBvbiB0aGUgcm93cy4gTW9zdCBvZiB0aGUgdGltZSwgaG93ZXZlciwgeW914oCZbGwgd2FudCB0aGUgZGlzdGluY3QgY29tYmluYXRpb24gb2Ygc29tZSB2YXJpYWJsZXMsIHNvIHlvdSBjYW4gYWxzbyBvcHRpb25hbGx5IHN1cHBseSBjb2x1bW4gbmFtZXM6DQoNCmBgYHtyfQ0KIyBSZW1vdmUgZHVwbGljYXRlIHJvd3MsIGlmIGFueQ0KZmxpZ2h0cyB8PiANCiAgZGlzdGluY3QoKQ0KDQojIEZpbmQgYWxsIHVuaXF1ZSBvcmlnaW4gYW5kIGRlc3RpbmF0aW9uIHBhaXJzDQpmbGlnaHRzIHw+IA0KICBkaXN0aW5jdChvcmlnaW4sIGRlc3QpDQpgYGANCg0KQWx0ZXJuYXRpdmVseSwgaWYgeW91IHdhbnQgdG8gdGhlIGtlZXAgb3RoZXIgY29sdW1ucyB3aGVuIGZpbHRlcmluZyBmb3IgdW5pcXVlIHJvd3MsIHlvdSBjYW4gdXNlIHRoZSAua2VlcF9hbGwgPSBUUlVFIG9wdGlvbi4NCg0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICBkaXN0aW5jdChvcmlnaW4sIGRlc3QsIC5rZWVwX2FsbCA9IFRSVUUpDQpgYGANCg0KSXTigJlzIG5vdCBhIGNvaW5jaWRlbmNlIHRoYXQgYWxsIG9mIHRoZXNlIGRpc3RpbmN0IGZsaWdodHMgYXJlIG9uIEphbnVhcnkgMTogZGlzdGluY3QoKSB3aWxsIGZpbmQgdGhlIGZpcnN0IG9jY3VycmVuY2Ugb2YgYSB1bmlxdWUgcm93IGluIHRoZSBkYXRhc2V0IGFuZCBkaXNjYXJkIHRoZSByZXN0Lg0KDQpJZiB5b3Ugd2FudCB0byBmaW5kIHRoZSBudW1iZXIgb2Ygb2NjdXJyZW5jZXMgaW5zdGVhZCwgeW914oCZcmUgYmV0dGVyIG9mZiBzd2FwcGluZyBkaXN0aW5jdCgpIGZvciBjb3VudCgpLCBhbmQgd2l0aCB0aGUgc29ydCA9IFRSVUUgYXJndW1lbnQgeW91IGNhbiBhcnJhbmdlIHRoZW0gaW4gZGVzY2VuZGluZyBvcmRlciBvZiBudW1iZXIgb2Ygb2NjdXJyZW5jZXMuIFlvdeKAmWxsIGxlYXJuIG1vcmUgYWJvdXQgY291bnQgaW4gU2VjdGlvbiAxMy4zLg0KDQpgYGB7cn0NCmZsaWdodHMgfD4NCiAgY291bnQob3JpZ2luLCBkZXN0LCBzb3J0ID0gVFJVRSkNCmBgYA0KDQogMy4yLjUgRXhlcmNpc2VzDQoNCiAgICBJbiBhIHNpbmdsZSBwaXBlbGluZSBmb3IgZWFjaCBjb25kaXRpb24sIGZpbmQgYWxsIGZsaWdodHMgdGhhdCBtZWV0IHRoZSBjb25kaXRpb246DQogICAgICAgIEhhZCBhbiBhcnJpdmFsIGRlbGF5IG9mIHR3byBvciBtb3JlIGhvdXJzDQogICAgICAgIEZsZXcgdG8gSG91c3RvbiAoSUFIIG9yIEhPVSkNCiAgICAgICAgV2VyZSBvcGVyYXRlZCBieSBVbml0ZWQsIEFtZXJpY2FuLCBvciBEZWx0YQ0KICAgICAgICBEZXBhcnRlZCBpbiBzdW1tZXIgKEp1bHksIEF1Z3VzdCwgYW5kIFNlcHRlbWJlcikNCiAgICAgICAgQXJyaXZlZCBtb3JlIHRoYW4gdHdvIGhvdXJzIGxhdGUsIGJ1dCBkaWRu4oCZdCBsZWF2ZSBsYXRlDQogICAgICAgIFdlcmUgZGVsYXllZCBieSBhdCBsZWFzdCBhbiBob3VyLCBidXQgbWFkZSB1cCBvdmVyIDMwIG1pbnV0ZXMgaW4gZmxpZ2h0DQoNCmBgYHtyfQ0KDQpmbGlnaHRzIHw+DQogIGZpbHRlcihhcnJfZGVsYXkgPj0gMTIwICYgZGVzdCAlaW4lIGMoIklBSCIsICJIT1UiKSAmIGNhcnJpZXIgJWluJSBjKA0KIlVBIiwgIkFBIiwgIkRMIikgJiBtb250aCAlaW4lIGMoNywgOCwgOSkNCiAgKQ0KDQpmbGlnaHRzIHw+DQogIGZpbHRlcihhcnJfZGVsYXkgPj0gMTIwKQ0KDQpmbGlnaHRzIHw+DQogIGZpbHRlcihkZXN0ICVpbiUgYygiSUFIIiwgIkhPVSIpKQ0KDQpmbGlnaHRzIHw+DQogIGZpbHRlcihjYXJyaWVyICVpbiUgYygiVUEiLCAiQUEiLCAiREwiKSkNCg0KZmxpZ2h0cyB8Pg0KICBmaWx0ZXIobW9udGggJWluJSBjKDcsOCw5KSkNCg0KZmxpZ2h0cyB8Pg0KICBmaWx0ZXIoYXJyX2RlbGF5ID4gMTIwICYgZGVwX2RlbGF5IDw9IDApDQoNCmZsaWdodHMgfD4NCiAgZmlsdGVyKGRlcF9kZWxheSA+PSA2MCAmIGFycl9kZWxheSA8PSAzMCkNCiAgDQpgYGANClNvcnQgZmxpZ2h0cyB0byBmaW5kIHRoZSBmbGlnaHRzIHdpdGggbG9uZ2VzdCBkZXBhcnR1cmUgZGVsYXlzLiBGaW5kIHRoZSBmbGlnaHRzIHRoYXQgbGVmdCBlYXJsaWVzdCBpbiB0aGUgbW9ybmluZy4NCg0KYGBge3J9DQpmbGlnaHRzIHw+DQogIGFycmFuZ2UoZGVzYyhkZXBfZGVsYXkpKQ0KDQpmbGlnaHRzIHw+DQogIGFycmFuZ2UoZGVwX3RpbWUpDQoNCg0KYGBgDQpTb3J0IGZsaWdodHMgdG8gZmluZCB0aGUgZmFzdGVzdCBmbGlnaHRzLiAoSGludDogVHJ5IGluY2x1ZGluZyBhIG1hdGggY2FsY3VsYXRpb24gaW5zaWRlIG9mIHlvdXIgZnVuY3Rpb24uKQ0KDQpgYGB7cn0NCmZsaWdodHMgfD4NCiAgYXJyYW5nZShkaXN0YW5jZSAvIGFpcl90aW1lKQ0KYGBgDQoNCldhcyB0aGVyZSBhIGZsaWdodCBvbiBldmVyeSBkYXkgb2YgMjAxMz8gWUVTIQ0KDQpgYGB7cn0NCmZsaWdodHMgfD4NCiAgZGlzdGluY3QobW9udGgsIGRheSkNCmBgYA0KV2hpY2ggZmxpZ2h0cyB0cmF2ZWxlZCB0aGUgZmFydGhlc3QgZGlzdGFuY2U/IFdoaWNoIHRyYXZlbGVkIHRoZSBsZWFzdCBkaXN0YW5jZT8gSkZLIHRvIEhvbm9sdWx1LCBOZXdhcmsgdG8gTGEgR3VhcmRpYSAvIE5ld2FyayB0byBQaGlsYWRlbHBoaWEuDQoNCmBgYHtyfQ0KZmxpZ2h0cyB8Pg0KICBhcnJhbmdlKGRlc2MoZGlzdGFuY2UpKQ0KDQpmbGlnaHRzIHw+DQogIGFycmFuZ2UoZGlzdGFuY2UpDQoNCg0KYGBgDQoNCkRvZXMgaXQgbWF0dGVyIHdoYXQgb3JkZXIgeW91IHVzZWQgZmlsdGVyKCkgYW5kIGFycmFuZ2UoKSBpZiB5b3XigJlyZSB1c2luZyBib3RoPyBXaHkvd2h5IG5vdD8gVGhpbmsgYWJvdXQgdGhlIHJlc3VsdHMgYW5kIGhvdyBtdWNoIHdvcmsgdGhlIGZ1bmN0aW9ucyB3b3VsZCBoYXZlIHRvIGRvLg0KDQogMy4zIENvbHVtbnMNCg0KVGhlcmUgYXJlIGZvdXIgaW1wb3J0YW50IHZlcmJzIHRoYXQgYWZmZWN0IHRoZSBjb2x1bW5zIHdpdGhvdXQgY2hhbmdpbmcgdGhlIHJvd3M6IG11dGF0ZSgpIGNyZWF0ZXMgbmV3IGNvbHVtbnMgdGhhdCBhcmUgZGVyaXZlZCBmcm9tIHRoZSBleGlzdGluZyBjb2x1bW5zLCBzZWxlY3QoKSBjaGFuZ2VzIHdoaWNoIGNvbHVtbnMgYXJlIHByZXNlbnQsIHJlbmFtZSgpIGNoYW5nZXMgdGhlIG5hbWVzIG9mIHRoZSBjb2x1bW5zLCBhbmQgcmVsb2NhdGUoKSBjaGFuZ2VzIHRoZSBwb3NpdGlvbnMgb2YgdGhlIGNvbHVtbnMuDQoNCg0KIDMuMy4xIG11dGF0ZSgpDQoNClRoZSBqb2Igb2YgbXV0YXRlKCkgaXMgdG8gYWRkIG5ldyBjb2x1bW5zIHRoYXQgYXJlIGNhbGN1bGF0ZWQgZnJvbSB0aGUgZXhpc3RpbmcgY29sdW1ucy4gSW4gdGhlIHRyYW5zZm9ybSBjaGFwdGVycywgeW914oCZbGwgbGVhcm4gYSBsYXJnZSBzZXQgb2YgZnVuY3Rpb25zIHRoYXQgeW91IGNhbiB1c2UgdG8gbWFuaXB1bGF0ZSBkaWZmZXJlbnQgdHlwZXMgb2YgdmFyaWFibGVzLiBGb3Igbm93LCB3ZeKAmWxsIHN0aWNrIHdpdGggYmFzaWMgYWxnZWJyYSwgd2hpY2ggYWxsb3dzIHVzIHRvIGNvbXB1dGUgdGhlIGdhaW4sIGhvdyBtdWNoIHRpbWUgYSBkZWxheWVkIGZsaWdodCBtYWRlIHVwIGluIHRoZSBhaXIsIGFuZCB0aGUgc3BlZWQgaW4gbWlsZXMgcGVyIGhvdXI6DQoNCkJ5IGRlZmF1bHQsIG11dGF0ZSgpIGFkZHMgbmV3IGNvbHVtbnMgb24gdGhlIHJpZ2h0IGhhbmQgc2lkZSBvZiB5b3VyIGRhdGFzZXQsIHdoaWNoIG1ha2VzIGl0IGRpZmZpY3VsdCB0byBzZWUgd2hhdOKAmXMgaGFwcGVuaW5nIGhlcmUuIFdlIGNhbiB1c2UgdGhlIC5iZWZvcmUgYXJndW1lbnQgdG8gaW5zdGVhZCBhZGQgdGhlIHZhcmlhYmxlcyB0byB0aGUgbGVmdCBoYW5kIHNpZGU6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgbXV0YXRlKA0KICAgIGdhaW4gPSBkZXBfZGVsYXkgLSBhcnJfZGVsYXksDQogICAgc3BlZWQgPSBkaXN0YW5jZSAvIGFpcl90aW1lICogNjAsDQogICAgLmJlZm9yZSA9IDENCiAgKQ0KYGBgDQoNClRoZSAuIGlzIGEgc2lnbiB0aGF0IC5iZWZvcmUgaXMgYW4gYXJndW1lbnQgdG8gdGhlIGZ1bmN0aW9uLCBub3QgdGhlIG5hbWUgb2YgYSB0aGlyZCBuZXcgdmFyaWFibGUgd2UgYXJlIGNyZWF0aW5nLiBZb3UgY2FuIGFsc28gdXNlIC5hZnRlciB0byBhZGQgYWZ0ZXIgYSB2YXJpYWJsZSwgYW5kIGluIGJvdGggLmJlZm9yZSBhbmQgLmFmdGVyIHlvdSBjYW4gdXNlIHRoZSB2YXJpYWJsZSBuYW1lIGluc3RlYWQgb2YgYSBwb3NpdGlvbi4gRm9yIGV4YW1wbGUsIHdlIGNvdWxkIGFkZCB0aGUgbmV3IHZhcmlhYmxlcyBhZnRlciBkYXk6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgbXV0YXRlKA0KICAgIGdhaW4gPSBkZXBfZGVsYXkgLSBhcnJfZGVsYXksDQogICAgc3BlZWQgPSBkaXN0YW5jZSAvIGFpcl90aW1lICogNjAsDQogICAgLmFmdGVyID0gZGF5DQogICkNCmBgYA0KDQpBbHRlcm5hdGl2ZWx5LCB5b3UgY2FuIGNvbnRyb2wgd2hpY2ggdmFyaWFibGVzIGFyZSBrZXB0IHdpdGggdGhlIC5rZWVwIGFyZ3VtZW50LiBBIHBhcnRpY3VsYXJseSB1c2VmdWwgYXJndW1lbnQgaXMgInVzZWQiIHdoaWNoIHNwZWNpZmllcyB0aGF0IHdlIG9ubHkga2VlcCB0aGUgY29sdW1ucyB0aGF0IHdlcmUgaW52b2x2ZWQgb3IgY3JlYXRlZCBpbiB0aGUgbXV0YXRlKCkgc3RlcC4gRm9yIGV4YW1wbGUsIHRoZSBmb2xsb3dpbmcgb3V0cHV0IHdpbGwgY29udGFpbiBvbmx5IHRoZSB2YXJpYWJsZXMgZGVwX2RlbGF5LCBhcnJfZGVsYXksIGFpcl90aW1lLCBnYWluLCBob3VycywgYW5kIGdhaW5fcGVyX2hvdXIuDQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgbXV0YXRlKA0KICAgIGdhaW4gPSBkZXBfZGVsYXkgLSBhcnJfZGVsYXksDQogICAgaG91cnMgPSBhaXJfdGltZSAvIDYwLA0KICAgIGdhaW5fcGVyX2hvdXIgPSBnYWluIC8gaG91cnMsDQogICAgLmtlZXAgPSAidXNlZCINCiAgKQ0KYGBgDQpOb3RlIHRoYXQgc2luY2Ugd2UgaGF2ZW7igJl0IGFzc2lnbmVkIHRoZSByZXN1bHQgb2YgdGhlIGFib3ZlIGNvbXB1dGF0aW9uIGJhY2sgdG8gZmxpZ2h0cywgdGhlIG5ldyB2YXJpYWJsZXMgZ2FpbiwgaG91cnMsIGFuZCBnYWluX3Blcl9ob3VyIHdpbGwgb25seSBiZSBwcmludGVkIGJ1dCB3aWxsIG5vdCBiZSBzdG9yZWQgaW4gYSBkYXRhIGZyYW1lLiBBbmQgaWYgd2Ugd2FudCB0aGVtIHRvIGJlIGF2YWlsYWJsZSBpbiBhIGRhdGEgZnJhbWUgZm9yIGZ1dHVyZSB1c2UsIHdlIHNob3VsZCB0aGluayBjYXJlZnVsbHkgYWJvdXQgd2hldGhlciB3ZSB3YW50IHRoZSByZXN1bHQgdG8gYmUgYXNzaWduZWQgYmFjayB0byBmbGlnaHRzLCBvdmVyd3JpdGluZyB0aGUgb3JpZ2luYWwgZGF0YSBmcmFtZSB3aXRoIG1hbnkgbW9yZSB2YXJpYWJsZXMsIG9yIHRvIGEgbmV3IG9iamVjdC4gT2Z0ZW4sIHRoZSByaWdodCBhbnN3ZXIgaXMgYSBuZXcgb2JqZWN0IHRoYXQgaXMgbmFtZWQgaW5mb3JtYXRpdmVseSB0byBpbmRpY2F0ZSBpdHMgY29udGVudHMsIGUuZy4sIGRlbGF5X2dhaW4sIGJ1dCB5b3UgbWlnaHQgYWxzbyBoYXZlIGdvb2QgcmVhc29ucyBmb3Igb3ZlcndyaXRpbmcgZmxpZ2h0cy4NCg0KIDMuMy4yIHNlbGVjdCgpDQoNCkl04oCZcyBub3QgdW5jb21tb24gdG8gZ2V0IGRhdGFzZXRzIHdpdGggaHVuZHJlZHMgb3IgZXZlbiB0aG91c2FuZHMgb2YgdmFyaWFibGVzLiBJbiB0aGlzIHNpdHVhdGlvbiwgdGhlIGZpcnN0IGNoYWxsZW5nZSBpcyBvZnRlbiBqdXN0IGZvY3VzaW5nIG9uIHRoZSB2YXJpYWJsZXMgeW914oCZcmUgaW50ZXJlc3RlZCBpbi4gc2VsZWN0KCkgYWxsb3dzIHlvdSB0byByYXBpZGx5IHpvb20gaW4gb24gYSB1c2VmdWwgc3Vic2V0IHVzaW5nIG9wZXJhdGlvbnMgYmFzZWQgb24gdGhlIG5hbWVzIG9mIHRoZSB2YXJpYWJsZXM6DQoNClNlbGVjdCBjb2x1bW5zIGJ5IG5hbWU6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8Pg0KICBzZWxlY3QoeWVhciwgbW9udGgsIGRheSkNCmBgYA0KDQpTZWxlY3QgYWxsIGNvbHVtbnMgYmV0d2VlbiB5ZWFyIGFuZCBkYXkgKGluY2x1c2l2ZSk6DQpgYGB7cn0NCmZsaWdodHMgfD4NCiAgc2VsZWN0KHllYXI6ZGF5KQ0KYGBgDQoNClNlbGVjdCBhbGwgY29sdW1ucyBleGNlcHQgdGhvc2UgZnJvbSB5ZWFyIHRvIGRheSAoaW5jbHVzaXZlKToNCg0KYGBge3J9DQpmbGlnaHRzIHw+DQogIHNlbGVjdCgheWVhcjpkYXkpDQpgYGANCg0KSGlzdG9yaWNhbGx5IHRoaXMgb3BlcmF0aW9uIHdhcyBkb25lIHdpdGggLSBpbnN0ZWFkIG9mICEsIHNvIHlvdeKAmXJlIGxpa2VseSB0byBzZWUgdGhhdCBpbiB0aGUgd2lsZC4gVGhlc2UgdHdvIG9wZXJhdG9ycyBzZXJ2ZSB0aGUgc2FtZSBwdXJwb3NlIGJ1dCB3aXRoIHN1YnRsZSBkaWZmZXJlbmNlcyBpbiBiZWhhdmlvci4gV2UgcmVjb21tZW5kIHVzaW5nICEgYmVjYXVzZSBpdCByZWFkcyBhcyDigJxub3TigJ0gYW5kIGNvbWJpbmVzIHdlbGwgd2l0aCAmIGFuZCB8Lg0KDQpTZWxlY3QgYWxsIGNvbHVtbnMgdGhhdCBhcmUgY2hhcmFjdGVyczoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgc2VsZWN0KHdoZXJlKGlzLmNoYXJhY3RlcikpDQpgYGANCg0KVGhlcmUgYXJlIGEgbnVtYmVyIG9mIGhlbHBlciBmdW5jdGlvbnMgeW91IGNhbiB1c2Ugd2l0aGluIHNlbGVjdCgpOg0KDQogICAgc3RhcnRzX3dpdGgoImFiYyIpOiBtYXRjaGVzIG5hbWVzIHRoYXQgYmVnaW4gd2l0aCDigJxhYmPigJ0uDQogICAgZW5kc193aXRoKCJ4eXoiKTogbWF0Y2hlcyBuYW1lcyB0aGF0IGVuZCB3aXRoIOKAnHh5euKAnS4NCiAgICBjb250YWlucygiaWprIik6IG1hdGNoZXMgbmFtZXMgdGhhdCBjb250YWluIOKAnGlqa+KAnS4NCiAgICBudW1fcmFuZ2UoIngiLCAxOjMpOiBtYXRjaGVzIHgxLCB4MiBhbmQgeDMuDQoNClNlZSA/c2VsZWN0IGZvciBtb3JlIGRldGFpbHMuIE9uY2UgeW91IGtub3cgcmVndWxhciBleHByZXNzaW9ucyAodGhlIHRvcGljIG9mIENoYXB0ZXIgMTUpIHlvdeKAmWxsIGFsc28gYmUgYWJsZSB0byB1c2UgbWF0Y2hlcygpIHRvIHNlbGVjdCB2YXJpYWJsZXMgdGhhdCBtYXRjaCBhIHBhdHRlcm4uDQoNCllvdSBjYW4gcmVuYW1lIHZhcmlhYmxlcyBhcyB5b3Ugc2VsZWN0KCkgdGhlbSBieSB1c2luZyA9LiBUaGUgbmV3IG5hbWUgYXBwZWFycyBvbiB0aGUgbGVmdCBoYW5kIHNpZGUgb2YgdGhlID0sIGFuZCB0aGUgb2xkIHZhcmlhYmxlIGFwcGVhcnMgb24gdGhlIHJpZ2h0IGhhbmQgc2lkZToNCg0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICBzZWxlY3QodGFpbF9udW0gPSB0YWlsbnVtKQ0KYGBgDQoNCg0KIDMuMy4zIHJlbmFtZSgpDQoNCklmIHlvdSB3YW50IHRvIGtlZXAgYWxsIHRoZSBleGlzdGluZyB2YXJpYWJsZXMgYW5kIGp1c3Qgd2FudCB0byByZW5hbWUgYSBmZXcsIHlvdSBjYW4gdXNlIHJlbmFtZSgpIGluc3RlYWQgb2Ygc2VsZWN0KCk6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgcmVuYW1lKHRhaWxfbnVtID0gdGFpbG51bSkNCmBgYA0KDQpJZiB5b3UgaGF2ZSBhIGJ1bmNoIG9mIGluY29uc2lzdGVudGx5IG5hbWVkIGNvbHVtbnMgYW5kIGl0IHdvdWxkIGJlIHBhaW5mdWwgdG8gZml4IHRoZW0gYWxsIGJ5IGhhbmQsIGNoZWNrIG91dCBqYW5pdG9yOjpjbGVhbl9uYW1lcygpIHdoaWNoIHByb3ZpZGVzIHNvbWUgdXNlZnVsIGF1dG9tYXRlZCBjbGVhbmluZy4NCg0KIDMuMy40IHJlbG9jYXRlKCkNCg0KVXNlIHJlbG9jYXRlKCkgdG8gbW92ZSB2YXJpYWJsZXMgYXJvdW5kLiBZb3UgbWlnaHQgd2FudCB0byBjb2xsZWN0IHJlbGF0ZWQgdmFyaWFibGVzIHRvZ2V0aGVyIG9yIG1vdmUgaW1wb3J0YW50IHZhcmlhYmxlcyB0byB0aGUgZnJvbnQuIEJ5IGRlZmF1bHQgcmVsb2NhdGUoKSBtb3ZlcyB2YXJpYWJsZXMgdG8gdGhlIGZyb250Og0KDQpgYGB7cn0NCmZsaWdodHMgfD4gDQogIHJlbG9jYXRlKHRpbWVfaG91ciwgYWlyX3RpbWUpDQpgYGANCg0KWW91IGNhbiBhbHNvIHNwZWNpZnkgd2hlcmUgdG8gcHV0IHRoZW0gdXNpbmcgdGhlIC5iZWZvcmUgYW5kIC5hZnRlciBhcmd1bWVudHMsIGp1c3QgbGlrZSBpbiBtdXRhdGUoKToNCg0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICByZWxvY2F0ZSh5ZWFyOmRlcF90aW1lLCAuYWZ0ZXIgPSB0aW1lX2hvdXIpDQpmbGlnaHRzIHw+IA0KICByZWxvY2F0ZShzdGFydHNfd2l0aCgiYXJyIiksIC5iZWZvcmUgPSBkZXBfdGltZSkNCmBgYA0KDQogMy4zLjUgRXhlcmNpc2VzDQoNCiAgICBDb21wYXJlIGRlcF90aW1lLCBzY2hlZF9kZXBfdGltZSwgYW5kIGRlcF9kZWxheS4gSG93IHdvdWxkIHlvdSBleHBlY3QgdGhvc2UgdGhyZWUgbnVtYmVycyB0byBiZSByZWxhdGVkPw0KICAgIA0KYGBge3J9DQpmbGlnaHRzIHw+DQogIHNlbGVjdChkZXBfdGltZSwgc2NoZWRfZGVwX3RpbWUsIGRlcF9kZWxheSkNCmBgYA0KDQpCcmFpbnN0b3JtIGFzIG1hbnkgd2F5cyBhcyBwb3NzaWJsZSB0byBzZWxlY3QgZGVwX3RpbWUsIGRlcF9kZWxheSwgYXJyX3RpbWUsIGFuZCBhcnJfZGVsYXkgZnJvbSBmbGlnaHRzLg0KDQpgYGB7cn0NCmZsaWdodHMgfD4NCiAgc2VsZWN0KHN0YXJ0c193aXRoKGMoImRlcCIsICJhcnIiKSkpDQoNCmZsaWdodHMgfD4NCiAgc2VsZWN0KDQsIDYsIDcsIDkpDQoNCg0KDQoNCmBgYA0KDQpXaGF0IGhhcHBlbnMgaWYgeW91IHNwZWNpZnkgdGhlIG5hbWUgb2YgdGhlIHNhbWUgdmFyaWFibGUgbXVsdGlwbGUgdGltZXMgaW4gYSBzZWxlY3QoKSBjYWxsPw0KDQpgYGB7cn0NCmZsaWdodHMgfD4NCiAgc2VsZWN0KGRlcF90aW1lLCBkZXBfdGltZSkNCmBgYA0KDQpXaGF0IGRvZXMgdGhlIGFueV9vZigpIGZ1bmN0aW9uIGRvPyBXaHkgbWlnaHQgaXQgYmUgaGVscGZ1bCBpbiBjb25qdW5jdGlvbiB3aXRoIHRoaXMgdmVjdG9yPw0KDQpgYGB7cn0NCnZhcmlhYmxlcyA8LSBjKCJ5ZWFyIiwgIm1vbnRoIiwgImRheSIsICJkZXBfZGVsYXkiLCAiYXJyX2RlbGF5IikNCmZsaWdodHN8Pg0KICBzZWxlY3QoYW55X29mKHZhcmlhYmxlcykpDQoNCmZsaWdodHN8Pg0KICBzZWxlY3QoYWxsX29mKHZhcmlhYmxlcykpDQpgYGANCg0KRG9lcyB0aGUgcmVzdWx0IG9mIHJ1bm5pbmcgdGhlIGZvbGxvd2luZyBjb2RlIHN1cnByaXNlIHlvdT8gSG93IGRvIHRoZSBzZWxlY3QgaGVscGVycyBkZWFsIHdpdGggdXBwZXIgYW5kIGxvd2VyIGNhc2UgYnkgZGVmYXVsdD8gSG93IGNhbiB5b3UgY2hhbmdlIHRoYXQgZGVmYXVsdD8NCg0KYGBge3J9DQoNCmZsaWdodHMgfD4gc2VsZWN0KGNvbnRhaW5zKCJUSU1FIikpDQoNCmZsaWdodHMgfD4gc2VsZWN0KGNvbnRhaW5zKCJUSU1FIiwgaWdub3JlLmNhc2U9RkFMU0UpKQ0KDQpgYGANCg0KUmVuYW1lIGFpcl90aW1lIHRvIGFpcl90aW1lX21pbiB0byBpbmRpY2F0ZSB1bml0cyBvZiBtZWFzdXJlbWVudCBhbmQgbW92ZSBpdCB0byB0aGUgYmVnaW5uaW5nIG9mIHRoZSBkYXRhIGZyYW1lLg0KDQpgYGB7cn0NCmZsaWdodHN8Pg0KICByZWxvY2F0ZShhaXJfdGltZV9taW4gPSBhaXJfdGltZSkNCmBgYA0KDQpXaHkgZG9lc27igJl0IHRoZSBmb2xsb3dpbmcgd29yaywgYW5kIHdoYXQgZG9lcyB0aGUgZXJyb3IgbWVhbj8NCg0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICBzZWxlY3QodGFpbG51bSkgfD4gDQogIGFycmFuZ2UoYXJyX2RlbGF5KQ0KYGBgDQogMy40IFRoZSBwaXBlDQoNCldl4oCZdmUgc2hvd24geW91IHNpbXBsZSBleGFtcGxlcyBvZiB0aGUgcGlwZSBhYm92ZSwgYnV0IGl0cyByZWFsIHBvd2VyIGFyaXNlcyB3aGVuIHlvdSBzdGFydCB0byBjb21iaW5lIG11bHRpcGxlIHZlcmJzLiBGb3IgZXhhbXBsZSwgaW1hZ2luZSB0aGF0IHlvdSB3YW50ZWQgdG8gZmluZCB0aGUgZmFzdGVzdCBmbGlnaHRzIHRvIEhvdXN0b27igJlzIElBSCBhaXJwb3J0OiB5b3UgbmVlZCB0byBjb21iaW5lIGZpbHRlcigpLCBtdXRhdGUoKSwgc2VsZWN0KCksIGFuZCBhcnJhbmdlKCk6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZmlsdGVyKGRlc3QgPT0gIklBSCIpIHw+IA0KICBtdXRhdGUoc3BlZWQgPSBkaXN0YW5jZSAvIGFpcl90aW1lICogNjApIHw+IA0KICBzZWxlY3QoeWVhcjpkYXksIGRlcF90aW1lLCBjYXJyaWVyLCBmbGlnaHQsIHNwZWVkKSB8PiANCiAgYXJyYW5nZShkZXNjKHNwZWVkKSkNCmBgYA0KDQogMy41IEdyb3Vwcw0KDQpTbyBmYXIgeW914oCZdmUgbGVhcm5lZCBhYm91dCBmdW5jdGlvbnMgdGhhdCB3b3JrIHdpdGggcm93cyBhbmQgY29sdW1ucy4gZHBseXIgZ2V0cyBldmVuIG1vcmUgcG93ZXJmdWwgd2hlbiB5b3UgYWRkIGluIHRoZSBhYmlsaXR5IHRvIHdvcmsgd2l0aCBncm91cHMuIEluIHRoaXMgc2VjdGlvbiwgd2XigJlsbCBmb2N1cyBvbiB0aGUgbW9zdCBpbXBvcnRhbnQgZnVuY3Rpb25zOiBncm91cF9ieSgpLCBzdW1tYXJpemUoKSwgYW5kIHRoZSBzbGljZSBmYW1pbHkgb2YgZnVuY3Rpb25zLg0KDQogMy41LjEgZ3JvdXBfYnkoKQ0KDQpVc2UgZ3JvdXBfYnkoKSB0byBkaXZpZGUgeW91ciBkYXRhc2V0IGludG8gZ3JvdXBzIG1lYW5pbmdmdWwgZm9yIHlvdXIgYW5hbHlzaXM6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZ3JvdXBfYnkobW9udGgpDQpgYGANCg0KZ3JvdXBfYnkoKSBkb2VzbuKAmXQgY2hhbmdlIHRoZSBkYXRhIGJ1dCwgaWYgeW91IGxvb2sgY2xvc2VseSBhdCB0aGUgb3V0cHV0LCB5b3XigJlsbCBub3RpY2UgdGhhdCB0aGUgb3V0cHV0IGluZGljYXRlcyB0aGF0IGl0IGlzIOKAnGdyb3VwZWQgYnnigJ0gbW9udGggKEdyb3VwczogbW9udGggWzEyXSkuIFRoaXMgbWVhbnMgc3Vic2VxdWVudCBvcGVyYXRpb25zIHdpbGwgbm93IHdvcmsg4oCcYnkgbW9udGjigJ0uIGdyb3VwX2J5KCkgYWRkcyB0aGlzIGdyb3VwZWQgZmVhdHVyZSAocmVmZXJyZWQgdG8gYXMgY2xhc3MpIHRvIHRoZSBkYXRhIGZyYW1lLCB3aGljaCBjaGFuZ2VzIHRoZSBiZWhhdmlvciBvZiB0aGUgc3Vic2VxdWVudCB2ZXJicyBhcHBsaWVkIHRvIHRoZSBkYXRhLg0KDQogMy41LjIgc3VtbWFyaXplKCkNCg0KVGhlIG1vc3QgaW1wb3J0YW50IGdyb3VwZWQgb3BlcmF0aW9uIGlzIGEgc3VtbWFyeSwgd2hpY2gsIGlmIGJlaW5nIHVzZWQgdG8gY2FsY3VsYXRlIGEgc2luZ2xlIHN1bW1hcnkgc3RhdGlzdGljLCByZWR1Y2VzIHRoZSBkYXRhIGZyYW1lIHRvIGhhdmUgYSBzaW5nbGUgcm93IGZvciBlYWNoIGdyb3VwLiBJbiBkcGx5ciwgdGhpcyBvcGVyYXRpb24gaXMgcGVyZm9ybWVkIGJ5IHN1bW1hcml6ZSgpMywgYXMgc2hvd24gYnkgdGhlIGZvbGxvd2luZyBleGFtcGxlLCB3aGljaCBjb21wdXRlcyB0aGUgYXZlcmFnZSBkZXBhcnR1cmUgZGVsYXkgYnkgbW9udGg6DQoNCg0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICBncm91cF9ieShtb250aCkgfD4gDQogIHN1bW1hcml6ZSgNCiAgICBhdmdfZGVsYXkgPSBtZWFuKGRlcF9kZWxheSwgbmEucm09VFJVRSkNCiAgKQ0KYGBgDQoNCllvdSBjYW4gY3JlYXRlIGFueSBudW1iZXIgb2Ygc3VtbWFyaWVzIGluIGEgc2luZ2xlIGNhbGwgdG8gc3VtbWFyaXplKCkuIFlvdeKAmWxsIGxlYXJuIHZhcmlvdXMgdXNlZnVsIHN1bW1hcmllcyBpbiB0aGUgdXBjb21pbmcgY2hhcHRlcnMsIGJ1dCBvbmUgdmVyeSB1c2VmdWwgc3VtbWFyeSBpcyBuKCksIHdoaWNoIHJldHVybnMgdGhlIG51bWJlciBvZiByb3dzIGluIGVhY2ggZ3JvdXA6DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZ3JvdXBfYnkobW9udGgpIHw+IA0KICBzdW1tYXJpemUoDQogICAgYXZnX2RlbGF5ID0gbWVhbihkZXBfZGVsYXksIG5hLnJtID0gVFJVRSksIA0KICAgIG4gPSBuKCkNCiAgKQ0KYGBgDQoNCiAzLjUuMyBUaGUgc2xpY2VfIGZ1bmN0aW9ucw0KDQpUaGVyZSBhcmUgZml2ZSBoYW5keSBmdW5jdGlvbnMgdGhhdCBhbGxvdyB5b3UgZXh0cmFjdCBzcGVjaWZpYyByb3dzIHdpdGhpbiBlYWNoIGdyb3VwOg0KDQogICAgZGYgfD4gc2xpY2VfaGVhZChuID0gMSkgdGFrZXMgdGhlIGZpcnN0IHJvdyBmcm9tIGVhY2ggZ3JvdXAuDQogICAgZGYgfD4gc2xpY2VfdGFpbChuID0gMSkgdGFrZXMgdGhlIGxhc3Qgcm93IGluIGVhY2ggZ3JvdXAuDQogICAgZGYgfD4gc2xpY2VfbWluKHgsIG4gPSAxKSB0YWtlcyB0aGUgcm93IHdpdGggdGhlIHNtYWxsZXN0IHZhbHVlIG9mIGNvbHVtbiB4Lg0KICAgIGRmIHw+IHNsaWNlX21heCh4LCBuID0gMSkgdGFrZXMgdGhlIHJvdyB3aXRoIHRoZSBsYXJnZXN0IHZhbHVlIG9mIGNvbHVtbiB4Lg0KICAgIGRmIHw+IHNsaWNlX3NhbXBsZShuID0gMSkgdGFrZXMgb25lIHJhbmRvbSByb3cuDQoNCllvdSBjYW4gdmFyeSBuIHRvIHNlbGVjdCBtb3JlIHRoYW4gb25lIHJvdywgb3IgaW5zdGVhZCBvZiBuID0sIHlvdSBjYW4gdXNlIHByb3AgPSAwLjEgdG8gc2VsZWN0IChlLmcuKSAxMCUgb2YgdGhlIHJvd3MgaW4gZWFjaCBncm91cC4gRm9yIGV4YW1wbGUsIHRoZSBmb2xsb3dpbmcgY29kZSBmaW5kcyB0aGUgZmxpZ2h0cyB0aGF0IGFyZSBtb3N0IGRlbGF5ZWQgdXBvbiBhcnJpdmFsIGF0IGVhY2ggZGVzdGluYXRpb246DQoNCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZ3JvdXBfYnkoZGVzdCkgfD4gDQogIHNsaWNlX21heChhcnJfZGVsYXksIG4gPSAxKSB8Pg0KICByZWxvY2F0ZShkZXN0KQ0KYGBgDQpOb3RlIHRoYXQgdGhlcmUgYXJlIDEwNSBkZXN0aW5hdGlvbnMgYnV0IHdlIGdldCAxMDggcm93cyBoZXJlLiBXaGF04oCZcyB1cD8gc2xpY2VfbWluKCkgYW5kIHNsaWNlX21heCgpIGtlZXAgdGllZCB2YWx1ZXMgc28gbiA9IDEgbWVhbnMgZ2l2ZSB1cyBhbGwgcm93cyB3aXRoIHRoZSBoaWdoZXN0IHZhbHVlLiBJZiB5b3Ugd2FudCBleGFjdGx5IG9uZSByb3cgcGVyIGdyb3VwIHlvdSBjYW4gc2V0IHdpdGhfdGllcyA9IEZBTFNFLg0KDQpUaGlzIGlzIHNpbWlsYXIgdG8gY29tcHV0aW5nIHRoZSBtYXggZGVsYXkgd2l0aCBzdW1tYXJpemUoKSwgYnV0IHlvdSBnZXQgdGhlIHdob2xlIGNvcnJlc3BvbmRpbmcgcm93IChvciByb3dzIGlmIHRoZXJl4oCZcyBhIHRpZSkgaW5zdGVhZCBvZiB0aGUgc2luZ2xlIHN1bW1hcnkgc3RhdGlzdGljLg0KDQoNCiAzLjUuNCBHcm91cGluZyBieSBtdWx0aXBsZSB2YXJpYWJsZXMNCg0KWW91IGNhbiBjcmVhdGUgZ3JvdXBzIHVzaW5nIG1vcmUgdGhhbiBvbmUgdmFyaWFibGUuIEZvciBleGFtcGxlLCB3ZSBjb3VsZCBtYWtlIGEgZ3JvdXAgZm9yIGVhY2ggZGF0ZS4NCg0KYGBge3J9DQpkYWlseSA8LSBmbGlnaHRzIHw+ICANCiAgZ3JvdXBfYnkoeWVhciwgbW9udGgsIGRheSkNCmRhaWx5DQpgYGANCg0KV2hlbiB5b3Ugc3VtbWFyaXplIGEgdGliYmxlIGdyb3VwZWQgYnkgbW9yZSB0aGFuIG9uZSB2YXJpYWJsZSwgZWFjaCBzdW1tYXJ5IHBlZWxzIG9mZiB0aGUgbGFzdCBncm91cC4gSW4gaGluZHNpZ2h0LCB0aGlzIHdhc27igJl0IGEgZ3JlYXQgd2F5IHRvIG1ha2UgdGhpcyBmdW5jdGlvbiB3b3JrLCBidXQgaXTigJlzIGRpZmZpY3VsdCB0byBjaGFuZ2Ugd2l0aG91dCBicmVha2luZyBleGlzdGluZyBjb2RlLiBUbyBtYWtlIGl0IG9idmlvdXMgd2hhdOKAmXMgaGFwcGVuaW5nLCBkcGx5ciBkaXNwbGF5cyBhIG1lc3NhZ2UgdGhhdCB0ZWxscyB5b3UgaG93IHlvdSBjYW4gY2hhbmdlIHRoaXMgYmVoYXZpb3I6DQpgYGB7cn0NCmRhaWx5X2ZsaWdodHMgPC0gZGFpbHkgfD4gDQogIHN1bW1hcml6ZShuID0gbigpKQ0KYGBgDQpJZiB5b3XigJlyZSBoYXBweSB3aXRoIHRoaXMgYmVoYXZpb3IsIHlvdSBjYW4gZXhwbGljaXRseSByZXF1ZXN0IGl0IGluIG9yZGVyIHRvIHN1cHByZXNzIHRoZSBtZXNzYWdlOg0KDQpgYGB7cn0NCmRhaWx5X2ZsaWdodHMgPC0gZGFpbHkgfD4gDQogIHN1bW1hcml6ZSgNCiAgICBuID0gbigpLCANCiAgICAuZ3JvdXBzID0gImRyb3BfbGFzdCINCiAgKQ0KYGBgDQoNCkFsdGVybmF0aXZlbHksIGNoYW5nZSB0aGUgZGVmYXVsdCBiZWhhdmlvciBieSBzZXR0aW5nIGEgZGlmZmVyZW50IHZhbHVlLCBlLmcuLCAiZHJvcCIgdG8gZHJvcCBhbGwgZ3JvdXBpbmcgb3IgImtlZXAiIHRvIHByZXNlcnZlIHRoZSBzYW1lIGdyb3Vwcy4NCg0KIDMuNS41IFVuZ3JvdXBpbmcNCg0KWW91IG1pZ2h0IGFsc28gd2FudCB0byByZW1vdmUgZ3JvdXBpbmcgZnJvbSBhIGRhdGEgZnJhbWUgd2l0aG91dCB1c2luZyBzdW1tYXJpemUoKS4gWW91IGNhbiBkbyB0aGlzIHdpdGggdW5ncm91cCgpLg0KDQpgYGB7cn0NCmRhaWx5IHw+IA0KICB1bmdyb3VwKCkNCmBgYA0KDQpOb3cgbGV04oCZcyBzZWUgd2hhdCBoYXBwZW5zIHdoZW4geW91IHN1bW1hcml6ZSBhbiB1bmdyb3VwZWQgZGF0YSBmcmFtZS4NCg0KYGBge3J9DQpkYWlseSB8PiANCiAgdW5ncm91cCgpIHw+DQogIHN1bW1hcml6ZSgNCiAgICBhdmdfZGVsYXkgPSBtZWFuKGRlcF9kZWxheSwgbmEucm0gPSBUUlVFKSwgDQogICAgZmxpZ2h0cyA9IG4oKQ0KICApDQpgYGANCg0KWW91IGdldCBhIHNpbmdsZSByb3cgYmFjayBiZWNhdXNlIGRwbHlyIHRyZWF0cyBhbGwgdGhlIHJvd3MgaW4gYW4gdW5ncm91cGVkIGRhdGEgZnJhbWUgYXMgYmVsb25naW5nIHRvIG9uZSBncm91cC4NCg0KIDMuNS42IC5ieSANCiANCiBkcGx5ciAxLjEuMCBpbmNsdWRlcyBhIG5ldywgZXhwZXJpbWVudGFsLCBzeW50YXggZm9yIHBlci1vcGVyYXRpb24gZ3JvdXBpbmcsIHRoZSAuYnkgYXJndW1lbnQuIGdyb3VwX2J5KCkgYW5kIHVuZ3JvdXAoKSBhcmVu4oCZdCBnb2luZyBhd2F5LCBidXQgeW91IGNhbiBub3cgYWxzbyB1c2UgdGhlIC5ieSBhcmd1bWVudCB0byBncm91cCB3aXRoaW4gYSBzaW5nbGUgb3BlcmF0aW9uOg0KIA0KYGBge3J9DQpmbGlnaHRzIHw+IA0KICBzdW1tYXJpemUoDQogICAgZGVsYXkgPSBtZWFuKGRlcF9kZWxheSwgbmEucm0gPSBUUlVFKSwgDQogICAgbiA9IG4oKSwNCiAgICAuYnkgPSBtb250aA0KICApDQpgYGANCiANCiBPciBpZiB5b3Ugd2FudCB0byBncm91cCBieSBtdWx0aXBsZSB2YXJpYWJsZXM6DQpgYGB7cn0NCmZsaWdodHMgfD4gDQogIHN1bW1hcml6ZSgNCiAgICBkZWxheSA9IG1lYW4oZGVwX2RlbGF5LCBuYS5ybSA9IFRSVUUpLCANCiAgICBuID0gbigpLA0KICAgIC5ieSA9IGMob3JpZ2luLCBkZXN0KQ0KICApDQpgYGANCiANCiAuYnkgd29ya3Mgd2l0aCBhbGwgdmVyYnMgYW5kIGhhcyB0aGUgYWR2YW50YWdlIHRoYXQgeW91IGRvbuKAmXQgbmVlZCB0byB1c2UgdGhlIC5ncm91cHMgYXJndW1lbnQgdG8gc3VwcHJlc3MgdGhlIGdyb3VwaW5nIG1lc3NhZ2Ugb3IgdW5ncm91cCgpIHdoZW4geW914oCZcmUgZG9uZS4NCg0KV2UgZGlkbuKAmXQgZm9jdXMgb24gdGhpcyBzeW50YXggaW4gdGhpcyBjaGFwdGVyIGJlY2F1c2UgaXQgd2FzIHZlcnkgbmV3IHdoZW4gd2Ugd3JvdGUgdGhlIGJvb2suIFdlIGRpZCB3YW50IHRvIG1lbnRpb24gaXQgYmVjYXVzZSB3ZSB0aGluayBpdCBoYXMgYSBsb3Qgb2YgcHJvbWlzZSBhbmQgaXTigJlzIGxpa2VseSB0byBiZSBxdWl0ZSBwb3B1bGFyLiBZb3UgY2FuIGxlYXJuIG1vcmUgYWJvdXQgaXQgaW4gdGhlIGRwbHlyIDEuMS4wIGJsb2cgcG9zdC4NCg0KIDMuNS43IEV4ZXJjaXNlcw0KDQogICAgV2hpY2ggY2FycmllciBoYXMgdGhlIHdvcnN0IGF2ZXJhZ2UgZGVsYXlzPyBDaGFsbGVuZ2U6IGNhbiB5b3UgZGlzZW50YW5nbGUgdGhlIGVmZmVjdHMgb2YgYmFkIGFpcnBvcnRzIHZzLiBiYWQgY2FycmllcnM/IFdoeS93aHkgbm90PyAoSGludDogdGhpbmsgYWJvdXQgZmxpZ2h0cyB8PiBncm91cF9ieShjYXJyaWVyLCBkZXN0KSB8PiBzdW1tYXJpemUobigpKSkNCiAgICANCmBgYHtyfQ0KZmxpZ2h0cyB8PiANCiAgZ3JvdXBfYnkoY2FycmllcikgfD4gDQogIHN1bW1hcml6ZShuKCksDQogICAgYXZnX2RlbGF5ID0gbWVhbihkZXBfZGVsYXksIG5hLnJtID0gVFJVRSkpIHw+IA0KICBhcnJhbmdlKGRlc2MoYXZnX2RlbGF5KSkNCg0KZmxpZ2h0cyB8PiANCiAgZ3JvdXBfYnkoZGVzdCkgfD4gDQogIHN1bW1hcml6ZShuKCksDQogICAgYXZnX2RlbGF5ID0gbWVhbihkZXBfZGVsYXksIG5hLnJtID0gVFJVRSkpIHw+IA0KICBhcnJhbmdlKGRlc2MoYXZnX2RlbGF5KSkNCg0KZmxpZ2h0cyB8PiANCiAgZ3JvdXBfYnkoY2FycmllcixkZXN0KSB8PiANCiAgc3VtbWFyaXplKG4oKSwNCiAgICAgICAgICAgIGF2Z19kZWxheSA9IG1lYW4oZGVwX2RlbGF5LCBuYS5ybT1UUlVFKSkgfD4gDQogIGFycmFuZ2UoZGVzYyhhdmdfZGVsYXkpKQ0KDQpgYGANCg0KRmluZCB0aGUgZmxpZ2h0cyB0aGF0IGFyZSBtb3N0IGRlbGF5ZWQgdXBvbiBkZXBhcnR1cmUgZnJvbSBlYWNoIGRlc3RpbmF0aW9uLg0KDQpgYGB7cn0NCg0KZmxpZ2h0cyB8PiANCiAgcmVsb2NhdGUoZGVzdCwgZGVwX2RlbGF5KSB8PiANCiAgZ3JvdXBfYnkoZGVzdCkgfD4gDQogIHNsaWNlX21heChkZXBfZGVsYXksIG49MSkNCg0KYGBgDQpIb3cgZG8gZGVsYXlzIHZhcnkgb3ZlciB0aGUgY291cnNlIG9mIHRoZSBkYXkuIElsbHVzdHJhdGUgeW91ciBhbnN3ZXIgd2l0aCBhIHBsb3QuDQoNCg0K